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Amendments To The Claims 



The listing of claims presented below will replace all prior versions, and listings, 
of claims in the application. 
Listing of claims: 

1 . (currently amended) A garbage data collection method performed during a 
communication cycle of a plurality of communication cycles of a computing device 
having memory including writeable non-volatile memory, the garbage data collection 
method comprising: 

performing a mark phase during a communication cycle, the mark phase for 
making a first lis t the first list being an address list Including addresses of objects 
to be deleted from t h e e nt i r e writeablo non - vo l at i le memory s paco the memory : 

performing a first sweep phase during the communication cycle for d el et i ng the 
l isted obiocts of to delete objects listed In t he first list from the memory, wherein the 
performing of the sweep phase comprises: 

calculating a residual time up to a predetermined time limit after 
processing an external command; 

after calculating the residual time, deleting the l isted objects listed in the 
o#4he-first list from the memory during w ithin the calculated residual time; and 

updating the first list of objocte to l ist those undolotod to Include 
addresses of remaining o bjects listed In the o ftho-first list of objects to be 
deleted w hich cannot be deleted within r e m ai n after tho lapse of t he 
calculated residual time, and storing the updated first list in the memory 
separately from the objects so as to prevent deletion of the first list 
momory and where i n, 

I f objects to bo dolotod r e main aft e r p e rforming tho mark phase and 
t he first swe e p pha s e during th e communioation cycle, performing on l y a 
s woop phase dur i ng subs e quent commun i cation cyclos until a l t th e obj e ct s 
of tho first Hot ar e d e l e t e d from tho momory* 

2. (previously presented) The method of claim 1 , wherein the time limit is 
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determined by a host that transmits the external command or the time limit is 
determined to be a period of time up to a time guaranteeing QoS that a user does not 
feel a response delay to the external command. 

3. (previously presented) The method of claim 1 , wherein the act of making the first 
list is performed when a garbage collection is requested or when a communication 
session for receiving the external command is initialized. 

4. (currently amended) The method of claim 1 , wherein the act of making the list 
of objects comprises: 

adding to the first list an address of an object that was to be deleted a ny 
objoct oarmarkod for do l ct i o n-in a prior communication cycle but remains remain i ng 
in the memory undeleted. 

5. (currently amended) The method of claim 1 , wherein the act of making the list 
of the objects comprises: 

updating the first list of obj e ct s w hen an object is newly generated or deleted 
during the command processing. 

6. (currently amended) The method of claim 1 , wherein the act of deleting the 
objects of the first list comprises: 

making a second list including addresses of objects to be deleted from the 
memory during any residuaUiooe-remaining after deleting all objects listed in the first 

list. C 



7. (currently amended) The method of claim 1 , further comprising: 

during the communication cycle, deleting objects listed on o f-an-existina list of 
object s l isting which remain u ndeleted after ob i ooto of a prior communication cycle 
before the external command is processed. 

8. (currently amended) The method of claim 1 , further comprising: 
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if the command includes a memory write command or an object delete 
command, and if there is a list Including addresses of objects to be deleted from the 
memory before the write or delete command is processed, performing the deleting of 
the objects together with the write or delete command. 

9. (currently amended) The method of claim 1 , wherein the deleting of [[the]] 
listed objects comprises: 

if the objects listed in the first list exist in the memory in a consecutive order, 
deleting the consecutively ordered objects all together, and if a memory space to be 
allocated for an object and a memory space of the objects listed in the first list are 
consecutively ordered memory spaces or the same memory space, performing the acts 
of allocating and deleting together. 

10. (currently amended) A garbage collection apparatus comprising: 

a timer, which calculates a residual time up to a predetermined time limit after 
processing an external command; and 

a memory management unit, which performs a mark phase during a 
communication cycle, the mark phase for making a list including addresses of objects 
to be deleted from an e ntlro wr i toab l o n on - volatil e memory s paoo a memory , and 
performs a first sweep phase during the communication cycle for deleting tho llstod 
objects listed on the of tho first list from the memory, wherein the sweep phase 
comprises deleting tho ll stod objects listed on the o f4ho-list from the memory during 
withto the calculated residual time, updating the list to include addresses of 
remaining objects listed in the list of objects which cannot be deleted within t o4tei 
thoco undolotod objects of tho fir s t l ist a fter t he lapse of the calculated residual time, 
and storing the updated fifst list in memory separately from the oblects so as to 
prevent deletion of the first list, m e mory, and whoroin. if objects to bo dolotod 
romaln aft e r performing tho mark phaoo and tho fir s t swoop phase dur i ng tho 
communicat i on cycl e , perform i ng only a swoop pha s o dur i ng subs e quent 
communication cyclos until all tho objoct s of th o f i rst Hot aro dolotod from tho 



memory ! 
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1 1 . (currently amended) The apparatus of claim 1 0, wherein the memory 
management unit deletes objects listed on an o f-an-existing list which includes 
addresses of objects which remain ti sttog-undeleted after objects of a prior 
communication cycle before the external command is processed. 

12. (currently amended) The apparatus of claim 10, wherein the memory 
management unit, if the command includes a memory write command or an object 
delete command, and if there is a list including addresses o f objects to be deleted 
from the memory before the write or delete command is processed, performs the 
deletion of the objects together with the write or delete command. 

13. (currently amended) A computer readable medium having recorded thereon a 
computer readable program for performing a garbage data collection method performed 
during a communication cyde of a plurality of communication cycles of a computing 
device having memory including writeable non-volatile memory, the garbage data 
collection method comprising: 

performing a mark phase during a communication cycle, the mark phase for 
making a first lis t the first list being an address list including addresses of objects 
to be deleted from the ontiro wr i teable non - volat i le momorv s pac e t he memory : 

performing a first sweep phase during the communication cycle for de l et i ng the 
Hsted oblocts of to delete objects listed in t he first list from the memory, wherein the 
performing of the sweep phase comprises: 

calculating a residual time up to a predetermined time limit after 

processing an external command; 

after calculating the residual time, deleting tho l i s ted objects of tho 

objects listed In the f irst list from the memory within the calculated residual 

time; and 

updating the first list of objects of those und e l e t e d to include addresses of 
remaining o bjects listed In the o f-the-first list which cannot be deleted within after 
tho l ap s e of the calculated residual time, and storing the updated first list in the 
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memory separately from the oblects so as to prevent deletion of the first list 

and wh e r e in, i f th e obj e cts to be dolotod rema i n a ft or perform i ng the m a rk 
pha s e and tho first owe op phase during th e commun i cat i on cyc l o, perform i ng 
on l y a swe e p phas e dur i ng s ubs e quent commun i cation cyclos unt il all th e 
objocts of tho fir s t l i st are do l otod from tho memory* 
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